#include "header.h"
bool sngt(int n)
{
     int i;
     if(n<2) return false;
     for(i=2;i<n/2;i++)
     if(n%2==0)
     {
               return false;
               }
     return true;
}
void cau1()
{
    int n;
    int i,d,T;
    scanf("%d",&T);
    while(T)
    {
            d=0;
            T--;
            scanf("%d",&n);
            for(i=1;i<n;i++)
            if(sngt(i)) d++;
            printf("%d",d);
            }
}

     
